Extremal Trees with Respect to the Difference between Atom-Bond Connectivity Index and Randić Index
نویسندگان
چکیده
منابع مشابه
On Second Atom-Bond Connectivity Index
The atom-bond connectivity index of graph is a topological index proposed by Estrada et al. as ABC (G) uvE (G ) (du dv 2) / dudv , where the summation goes over all edges of G, du and dv are the degrees of the terminal vertices u and v of edge uv. In the present paper, some upper bounds for the second type of atom-bond connectivity index are computed.
متن کاملA Note on Atom Bond Connectivity Index
The atom bond connectivity index of a graph is a new topological index was defined by E. Estrada as ABC(G) uvE (dG(u) dG(v) 2) / dG(u)dG(v) , where G d ( u ) denotes degree of vertex u. In this paper we present some bounds of this new topological index.
متن کاملChain hexagonal cacti: extremal with respect to the eccentric connectivity index
In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.
متن کاملEfficient computation of trees with minimal atom-bond connectivity index
The atom-bond connectivity (ABC) index is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph G, the ABC index is defined as ∑ uv∈E(G) √ (d(u)+d(v)−2) d(u)d(v) , where d(u) is the degree of vertex u in G and E(G) is the set of edges of G. Despite many attempts in the last few years, it is still an open problem to c...
متن کاملTrees of extremal connectivity index
The connectivity index wα(G) of a graph G is the sum of the weights (d(u)d(v)) of all edges uv of G, where α is a real number (α 6= 0), and d(u) denotes the degree of the vertex u. Let T be a tree with n vertices and k pendant vertices. In this paper, we give sharp lower and upper bounds for w1(T ). Also, for −1 ≤ α < 0, we give a sharp lower bound and a upper bound for wα(T ).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2020
ISSN: 2073-8994
DOI: 10.3390/sym12101591